loglogn2wheneverthegraphhasacliqueofsizen lognbforanyconstantbbasedonthis published presentations and documents on DocSlides.